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虚拟 化 与 数字 仿真 融合 的 网 络 仿 真 任务 划分 
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摘 要 : 为 提升 网 络 仿真 性 能 , 面向 虚拟 化 与 数字 仿真 融合 的 网 络 仿真 体系 架构 , 研究 相应 的 网 络 仿真 任务 划分 方法 。 
综合 考虑 虚拟 化 与 数字 仿真 各 自 优势 ， 将 网 络 拓扑 分 为 虚拟 化 拓扑 区 域 与 数字 仿真 拓扑 区 域 ， 结 合 给 定 物 理 资源 ， 以 
负载 均衡 与 远程 通信 量 最 小 化 为 目标 ， 对 两 种 区 域 进 行 融合 划分 。 实 验 表明 ， 通 过 该 方法 进行 网 络 仿 真 任 务 划 分 相对 
于 随机 算法 与 均衡 负载 平衡 算法 ， 远 程 通信 量 分 别 平均 降低 33.7%，25.1%， 负 载 均 衡 度 分 别 平均 提升 56.3%，38.0%。 
该 方法 可 有 效 降低 远程 通信 量 与 提升 负载 均衡 度 。 
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Task dividing of network emulation for fusion of virtualization and digital simulation 
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2. Jianegnan Institute of Computing Technique, Wuxi Jiangsu 214083, China) 


Abstract: Researched on the task dividing method based on the architecture of the network emulation for the fusion of 
virtualization and digital simulation to improve the performance. This method took into account the advantages of virtualization 


and digital simulation, and the emulation network topology was divided into virtualization topology area and digital simulation 


topology area, and then divided the two topology area combined with given physical resources aiming at load balancing and 
remote traffic minimizing. Extensive experiments showed that using the method to divide the network emulation task, the remote 
traffic was reduced by 33.7%, 25.1% averagely, and the degree of load balancing was improved by 56.3%, 38.0% averagely, 


compared with the random algorithm and the uniform load balancing algorithm. The task dividing method can effectively reduce 


the remote traffic and improve the degree of load balancing. 


= Key Words: virtualization; digital Simulation; fusion emulation; task dividing; remote traffic; degree of load balancing 


性 


能 网 络 节点 和 模拟 通信 链 路 实体 部 署 在 虚拟 机 层面 ， 设 计 了 一 
种 网 络 仿真 准 实验 测试 床 ; 文献 [5] 提 出 了 一 个 集成 了 虚拟 化 仿 
网 络 技术 研究 与 信息 系统 安全 评估 平台 为 计算 机 技术 与 网 。 真 系统 和 并 行 离散 事件 网 络 模拟 器 的 网 络 测试 平台 ， 设 计 了 一 
络 安全 评估 提供 了 有 力 支撑 ， 而 网 络 仿真 技术 是 整个 平台 的 基 个 全 球 同步 的 算法 来 管理 虚拟 时 间 与 仿真 时 间 的 转换 。 
石 。 但 是 ， 如 何 进一步 提高 网 络 研究 实验 中 的 大 规模 性 与 高 到 面向 大 规模 网 络 仿真 的 性 能 需求 ， 如 何 实现 合理 、 有 效 的 
真性 仍 是 目前 亟 需 解 决 的 问题 ， 针 对 此 问题 ， 虚 拟 化 与 数字 仿 网 络 仿真 任务 划分 方法 ， 保 证 待 划分 拓扑 与 计算 集群 间 的 有 效 
真 融 合 的 网 络 仿真 技术 成 为 网 络 研究 新 的 趋势 。 例 如 ,文献 [1] 。 映射 以 及 在 合理 利用 物理 资源 的 基础 上 降低 计算 集群 间 的 通信 
综合 分 布 式 网 络 模拟 技术 以 及 基于 虚拟 化 的 网 络 仿真 技术 ， 实 。 ”开销 、 满 足 负载 平衡 是 关键 . 文献 [6] 综 合 考虑 了 具体 的 同 构 计 
了 模拟 、 仿 真相 融合 的 实验 平台 ， 重 点 研究 了 网 络 模拟 与 网 。 算 环境 和 所 要 模拟 的 网 络 模型 ， 将 负载 平衡 、 通 信 开 销 与 同步 
络 仿真 间 的 同步 问题 ;文献 D] 针 对 网 络 实验 中 路 由 器 仿真 的 规 。 开销 最 小 化 作为 划分 目标 ; 文献 [7] 重 点 分 析 了 如 何 有 效 评估 所 
模 性 、 扩 展 性 以 及 逼真 度 的 问题 ， 结 合 虚 拟 化 技术 和 数字 仿真 。 要 仿真 的 网 络 拓扑 中 各 网 络 节点 的 数据 包 转 发 量 ， 并 以 此 作为 
技术 ， 提 出 了 一 种 虚拟 化 的 路 由 仿真 平台 设计 方法 ;文献 [3,4] 。 基础， 研究 了 分 布 式 网 络 仿真 平台 的 数据 包 转 发 模拟 任务 的 负 
结合 虚拟 化 平台 技术 ， 通 过 将 物理 资源 虚拟 化 ， 并 将 多 个 全 功 。” 载 平衡 方法 ; 文献 [8] 以 流量 估计 为 基础 ,研究 了 基于 抽象 消减 
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的 网 络 模拟 拓扑 划分 方法 ， 以 此 来 均衡 数据 包 转 发 模拟 任务 ， 

减少 远程 链 路 数 ， 并 提高 网 络 拓扑 划分 效率 ; 文献 [9] 提 出 了 一 虚拟 化 数字 仿真 
种 基于 多 项 式 时 间 复杂 度 的 负载 均衡 划分 算法 ， 该 方法 能 在 均 0 
衡 负 载 的 同时 尽 可 能 的 减少 通信 消耗 ; 文献 [10] 提 出 了 一 种 基 

于 虚拟 拓扑 预 配置 及 可 重用 技术 的 虚拟 网 络 映射 算法 以 提高 映 虚实 二 联 路 由 配 剖 TCP 协议 族 
射 公平 性 ， 将 虚拟 网 路 映射 过 程 分 为 两 个 步骤 ， 拓 扑 预 配置 过 a 

程 和 映射 过 程 ， 该 算法 在 物理 网 络 资源 利用 率 、 收 益 /成 本 比 及 | 

虚拟 网 络 接受 公平 性 等 方面 优 于 部 分 同类 算法 ， 文 献 [11] 为 加 
强 测 试 资源 集中 管理 ， 结 合 实 际 中 ATF(automation test 
framework, 自动 化 测试 框架 ) 拓 扑 映 射 , 提出 了 智能 云 测试 平台 a | 
自动 拓扑 映射 实现 的 方法 ， 该 拓扑 映射 算法 扩展 性 及 保密 性 较 ee 
好 , 在 发 现 效率 、 准确 性 、 有 效 性 上 有 了 很 大 提高 ; 文献 [12] 针 > 
对 网 络 虚 拟 化 环境 中 的 能 耗 问题 ， 根 据 网 络 拓 扑 属 性 以 及 底 
物理 网 络 中 物理 节点 和 网 络 设备 的 能 耗 特性 ， 建 立 网 络 拓扑 一 1.2 虚拟 化 与 数字 仿真 融合 的 网 络 仿真 性 能 分 析 

致 、 高 效 节能 的 虚拟 网 络 映 射 模型 ， 将 相 邻 的 虚拟 节点 映射 到 虚拟 化 与 数字 仿真 融合 的 网 络 仿真 技术 是 基于 OpenStack 
能 耗 增幅 较 小 的 邻接 物理 节点 上 ， 同 时 协调 使 用 最 小 能 耗 路 由 云 平 台 来 部 署 虚拟 化 与 数字 仿真 融合 的 网 络 拓扑 。 本 文中 使 用 
算法 ， 将 虚拟 链 路 映射 到 能 耗 最 小 的 物理 路 径 上 ， 该 算法 有 效 。 KVM" (kemel-based virtual machine) 虚 拟 化 技术 来 部 署 虚拟 化 
也 提高 了 休眠 物 理 节点 和 休眠 物理 链 路 数量 ,显著 地 降低 了 虚 节点 , KVM 在 Linux 内 核 部 署 , 任何 场景 下 都 可 以 直接 和 硬件 
拟 网 络 映 射 的 资源 代价 和 系统 能 耗 。 进行 交互 ， 而 不 需要 修改 虚拟 化 的 操作 系统 ， 可 以 方便 控制 虚 
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图 1 虚拟 化 与 数字 仿真 融合 的 体系 架构 
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以 上 网 络 仿真 任务 划分 方法 兼顾 了 物理 资源 利用 率 与 仿真 。 拟 化 进程 ; 使 用 NS3”" 仿 真 技 术 来 部 署 数 字 仿真 节点 的 , NS3 
性 能 ， 但 都 是 基于 单一 的 虚拟 化 或 数字 仿真 技术 ， 并 未 考虑 到 是 一 个 极 具 特色 的 新 型 网 络 模拟 器 ， 具 有 完备 性 、 开 源 性 、 易 
虚拟 化 与 数字 仿真 融合 的 网 络 拓扑 划分 情况 。 但 是 ， 在 实际 网 ”用 性 和 可 扩展 性 等 方面 的 特色 ， 优 于 现 有 的 大 多 数 主流 网 络 模 
络 环境 下 ， 一 个 网 络 拓扑 中 往往 有 不 止 一 种 网 络 节 点 ， 进 行 网 。 拟 器 。 

络 仿真 实验 时 ， 不 同 的 网 络 节点 使 用 不 同 的 网 络 映射 方式 ， 2 为 在 OpenStack 云 平 台中 实验 测试 KVM 节点 和 NS3 
此 融合 网 络 拓扑 划分 方法 就 显得 尤为 重要 。 节点 的 大 吐 量 对 比 图 ， 从 实验 结果 可 得 出 KVM 节点 的 吞吐 量 
鉴于 虚拟 化 与 数字 仿真 融合 的 网 络 仿真 是 一 种 趋势 ， 本 文 。 要 远 远 优 于 NS3 节点 ; 图 3 为 一 个 16G 内 存 ，24 逻辑 CPU 配 


面向 基于 云 计算 平台 构建 的 虚拟 化 与 数字 仿真 融合 的 网 络 仿真 ” 置 的 计算 节点 可 以 启动 的 KVM 节点 〈4G 内存，2 逻辑 CPU) 
体系 架构 ， 针 对 性 的 研究 了 虚拟 化 与 数字 仿真 融合 的 网 络 仿真 与 NS3 节点 数量 对 比 图 ， 从 实验 结果 可 以 得 出 NS3 节点 的 规 
任务 划分 方法 。 该 方法 兼顾 了 网 络 拓扑 中 的 虚拟 化 与 数字 仿真 。 模 性 远 远 优 于 KVM 节点 。 

节点 ， 并 在 尽 可 能 确保 计算 集群 间 负 载 平 衡 的 基础 上 大 大 降低 
计算 集群 间 的 远程 通信 开销 ， 提 升 了 融合 网 络 仿真 的 性 能 。 0 


1 ”虚拟 化 与 数字 仿真 融合 的 网 络 仿真 分 析 


1.1 虚拟 化 与 数字 仿真 融合 的 网 络 仿真 体系 架构 
如 图 1 所 示 ， 是 基于 OpenStack 云 平台 的 虚拟 化 与 数字 念 人 
真 融 合 的 网 络 仿真 体系 架构 。OpenStack 的 基本 架构 包括 一 个 
制 节点 ， 一 个 网 络 节点 和 若干 个 计算 节点 ， 控 制 节点 负责 系 
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图 2 吞吐 量 对 比 图 


统 的 管控 功能 ， 网 络 节点 负责 提供 诸如 DHCP (dynamic host 

configuration protocol, 动态 主机 配置 协议 ) 服 务 和 路 由 服务 等 网 有 人 
络 服务 ， 计 算 节点 负责 为 虚拟 主机 的 建立 提供 资源 。 在 zm 

OpenStack 云 平台 上 进行 面向 虚拟 化 与 数字 仿真 两 个 尺度 融合 = 

的 网 络 仿真 ， 而 实现 融合 网 络 仿真 的 关键 在 于 解决 虚拟 化 、 数 i 

闻 仿 真 和 OpenStack 平台 的 虚实 互联 、 路 由 配置 与 运行 协议 等 | 

问题 。 虚 实 互联 技术 可 以 实现 虚拟 化 、 数 字 仿 真 与 OpenStack 


平台 的 无 缝 连通， 路 由 配置 与 TCP/IP 协议 族 则 是 融合 仿真 时 
数据 包 正 常 存储 转发 的 基础 。 


图 3 启动 个 数 对 比 图 
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总 的 来 说 ， 
启动 个 数 受 计算 节点 内 存 大 小 和 人 逻辑 
的 KVM 节点 数 比 较 


工作 情况 下 的 
限制 ， 所 以 一 


KVM 硅 吐 


量 高 ，1 


个 计算 节点 能 够 启动 


由 于 KVM 节点 在 
CPU 个 数 


个 数 级 ; 1 
虽然 也 受 计算 
大 小 对 它 的 启 
同时 运行 数 千 
但 是 规模 性 是 
合 的 网 络 仿真 
需求 。 


] NS3 石 由 


节点 逻辑 CPU 个 数 的 限 和 


F: 量 低 ， 在 保证 正常 工 
剖 ， 


作 情 况 下 的 


呆 证 正常 
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议 公 ， 成 
启动 个 数 


动 个 数 几 乎 没有 影 
个 NS3 仿真 节点 。 所 


所 


? 


一 个 高 


NS3 优 于 KKVM， 因 此 
技术 ， 可 有 效 解决 仿真 


面向 
网 络 


但 是 计算 节 
高 性 能 计算 节 点 上 能 
以 ,KVM 通 真 度 优 于 NS3， 


点 的 内 存 
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1.3 ”融合 的 网 络 仿真 任务 划分 问题 描述 
虚拟 化 与 数字 仿真 融合 的 网 络 仿真 任务 划分 方法 充分 考虑 


了 不 同 节 点 间 
在 尽 可 能 节约 
考虑 计算 节点 


点 的 负载 均衡 与 计 


的 差异 性 
物理 资源 的 基础 上 ， 从 讨 


网 络 仿真 拓扑 的 快速 ; 


此 为 依据 进行 
一 个 网 络 


点 和 主机 节点 ， 


节点 ， 网 络 


拓扑 中 会 有 不 同 
而 路 由 节点 又 可 
拓扑 中 的 终端 路 


| 算 环境 整体 
远程 链 路 通信 量 ， 以 
确 划分 。 
的 节点 类 型 ， 


算 集 群 间 上 


链 路 以 后 ， 只 
络 拓扑 中 ， 不 


与 拓扑 中 男儿 
同类 型 


的 节点 可 以 使 用 不 同 的 


的 逼真 性 和 可 伸缩 性 


三 | 


与 不 同 节点 组 成 的 链 路 间 通 信 量 


的 需求 ， 


A 
9 度 ， 综合 


了 


总 体 可 分 为 路 由 节 
分 为 终端 路 由 节点 和 非 终端 路 
节点 在 去 掉 与 主机 节点 相连 的 
一 个 节点 相连 ， 即 度 为 1。 


一 个 网 


法 主要 从 大 吐 


量 与 规模 性 两 广 


映射 方式 。 


面 来 考虑 不 同类 型 


映射 方式 ， 本 文 算 


4 的 节 


用 的 


点 适 | 


基于 KVM 节点 和 NS3 节点 的 优 缺 点 ， 本 文 提出 了 虚拟 化 


与 数字 仿真 融合 
可 知 ， 网 络 拓 寺 


负载 也 较 小 ， 


的 网 络 
中 的 终端 


仿真 任务 划分 方法 。 根 据 实际 网 络 情况 


节点 和 主机 节点 的 通信 


量 较 小 ， 


而 非 终端 路 由 节 


且 主机 节点 数 
要 划分 的 网 络 


行 映 射 ， 将 非 
2 ”虚拟 化 


2.1 


网 络 仿真 
每 个 子 网 的 仿 


点 的 通信 量 


远 远 


节点 数目 ; 


基于 上 述 


拓扑 中 总 


节点 与 主机 节点 采 月 


旺 较 大 ， 负 载 
寺 点 ， 将 所 


也 较 大 ， 


终端 路 由 节点 


与 数字 仿真 融合 


分 布 式 网 络 仿真 任务 划分 


任务 划分 的 原理 是 ; 
真 任务 分 别 交 给 不 同 的 计 


] KVM 进行 映射 。 


网 络 仿真 任务 划分 方法 


网 之 间 的 通 


是 二 个 简 


示 ， 
计算 环境 下 的 


网 络 拓扑 中 的 拓扑 节点 总 数 ，W 为 所 要 
拓扑 节点 负载 之 和 (一 个 拓扑 节点 的 负载 为 该 拓扑 节点 的 权 


言 则 通过 


计算 节点 之 间 的 真实 链 路 实现 。 


网 络 仿真 任务 划分 问题 


设 同 构 计 算 环 


境 中 共 


单 的 分 布 式 网 络 仿真 任务 划分 模型 ， 


Ie 


有 NS3 进 


等 网 络 仿真 拓 扑 分 成 多 个 子 网 ， 
| 算 节 点 来 执行 ，T 


J 各 子 


如 图 4 所 


省 述 了 


同 构 


了 M 个 计算 节点 ， 
表示 。 在 总 网 络 拓扑 划 
点 个 数 分 别 为 nl~nM， 所 分 配 到 的 拓扑 节点 的 负载 之 和 


。 图 4 中 时 为 所 要 


仿真 的 


仿真 的 网 络 拓扑 中 的 各 


分 别 用 计算 


节点 1~M 


分 后 ,计算 节点 1~M 所 分 配 到 的 拓扑 节 


分 别 为 


wl~wM。 其 中 每 个 计算 节点 所 分 配 到 的 拓扑 节点 个 数 反 映 计 算 


节点 被 分 配 的 
节点 负载 之 和 


路 


仿真 任务 


反映 计算 节点 被 分 配 到 的 数据 包 转 发 仿真 任务 量 。 


量 ， 每 个 计算 节点 所 分 配 到 的 拓扑 


值 )。 


| Chit naXiv 合 作 期 二 | 
吴 文 燕 ， 等 : Bi a 真 任务 划分 
网 络 仿真 拓扑 总 节点 数 N 
节点 总 权 值 W 
Nz, W2 Ni, Wi PDM Wa 


@: 


le 
计算 节点 1 


计算 节点 2 
图 4 


本 文中 待 划 分 


计算 节点 i 


分 布 式 网 络 仿真 任 


的 网 络 仿真 拓扑 ， 


计 
务 划分 模型 


非 终 端 路 


节点 映射 ， 终 端 路 


算 节 点 M 


由 节点 由 虚拟 化 


节点 和 主机 节点 1 


且 虚 拟 化 与 数字 仿真 融合 的 网 


络 仿 


数字 仿真 节点 映射 。 
任务 划分 的 目的 是 使 整个 


并 


计算 环境 中 负载 平衡 与 通信 开 
指 远程 链 路 之 间 的 通信 开销 ， 
拓扑 被 划分 为 一 些小 的 拓扑 ， 
分 开 并 作为 远程 链 路 分 派 到 不 
转发 时 的 开销 就 会 显著 增加 。 


销 最 


和 


， 这 里 的 通信 


开销 主要 是 


因为 在 


同 的 计 


分 布 式 网 络 仿真 中 ， 
原来 的 网 络 拓扑 之 间 的 链 路 被 划 
| 算 节点 上 ， 这 档 


网 络 


数据 包 在 


2.2 ”虚拟 化 与 数字 仿真 融合 的 网 络 仿真 任务 划分 算法 


虚拟 化 与 数字 仿真 融合 的 网 络 仿 
节点 和 非 终端 路 
由 节点 的 划分 结果 中 。 


划分 时 只 划分 终端 路 
在 与 之 相连 的 终端 路 


假设 有 一 网 络 拓 扑 , 其 中 
为 1~N， 创建 矩阵 Topo[N][N] 
例如 , 编号 为 i 与 编号 为 j 


VD o 


节点 相连 的 链 路 负载 值 之 和 。 


的 相对 负载 值 ， 网 络 拓扑 中 路 


共有 NN 


王 务 划分 算法 步骤 如 下 ， 


节点 ， 主 机 节点 划分 


个 路 由 节点 ， 


用 来 存储 网 络 拓扑 林 


则 分 别 编号 
对 负载 值 信 


的 路 由 节点 


之 间 若 有 链 路 ， 则 将 


此 链 路 相对 负载 值 存储 在 Topofi-1][j-1] 
1]0-1] 的 值 为 0; Topo[i-1][i-1] 存 储 的 则 是 编号 为 i 的 路 由 节点 


节点 的 相对 负载 值 为 与 此 路 | 


站 ; 知 无 链 路 , 则 Topo[i- 


输入 : 赋 权 无 向 图 : G(V,E), 其 中 点 集合 : V={v1,..., VWj,.…， 
VN}， 点 权 值 :wv(Vj)， 边 权 值 : we(vi, vj); 

终端 路 由 节点 个 数 为 Z; 

非 终端 路 由 节点 个 数 为 F; 


计算 节点 的 虚拟 承受 能 力 
计算 节点 个 数 〈 子 网 数 ): 
: 划分 结果 {G1,… 
se 


计算 节点 的 计算 能 力 ( 数 提 


., Gi, 


居 包 转发 模拟 能 力 ): kK; 


(能 够 启动 的 虚拟 机 数 ): Q; 


MI 


..., GM), 


初始 化 矩阵 Topo[N][N], Topo[i-1][j-1] 存 储 编号 为 i1 和 编号 


为 j 的 路 由 节点 之 间 链 路 的 边 权 值 ，Topo[i-1][i-1] 存 储 编号 为 i 


的 路 


节点 的 点 权 值 ; 
遍历 整个 网 络 拓扑 ， 找 到 
值 ， 并 将 终端 路 


拓扑 


节点 的 点 权 值 设 为 1， 


点 

METIS 初始 划分 时 , 终端 路 由 

路 由 节点 的 划分 结果 ; 
遍历 整个 网 络 拓扑 ， 找 到 

F 


拓 扩 中 


的 终端 


路 由 节点 ， 记 录 Z 


再 将 连接 终端 路 由 节 
的 边 的 边 权 值 设 为 1， 最 后 记录 到 矩阵 Topo[N]IN] 中 ， 确 
节点 的 相对 负载 值 不 影响 非 终端 


的 非 终 端 路 由 节点 ， 记 录 
值 ， 对 于 每 个 非 终端 路 由 节点 ， 将 与 它 相 连接 的 每 条 边 的 边 
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权 值 记录 到 甜 


阵 Topo[N][N] 中 ， 边 权 值 之 和 为 该 路 
权 值 ， 也 记录 到 


和 矩阵 Topo[N][N] 中 ; 


得 出 拓扑 医 


多 


划分 个 数 即 计算 节点 个 数 ; 


编号 为 i 


的 路 由 节点 的 点 权 值 为 Topo[i- 


> Topdi - 1] [jj; 


节点 的 点 


JL-1]= 


N-l 
A= 》 TopdL7] [ 丰 /K，A 取 整数 ， 若 有 小 数 ， 则 去 小 


i=0 


数 再 加 1; 


B=F/ Q，B 取 整 数 ， 若 有 小 数 ， 则 去 小 数 加 1; 


拓扑 图 
初始 
基于 METI 


的 划分 个 数 为 M=max{A,B}; 
化 矩阵 RIMJ[N]，R[MIJ[N] 记 录 划 分 结果 ; 


S 获得 初始 划分 ,METIS 能 基于 和 矩阵 Topo[N][N] 


中 的 数据 


点 个 数 M， 获 得 数 


根据 计算 节点 的 数据 包 转 发 模拟 能 力 K， 
居 包 转发 模拟 任务 负载 较 均 衡 以 及 远程 通信 


开销 较 小 的 初始 划分 ， 设 置 loop=0; 


进行 检验 ， 


过 计算 节点 的 计算 能 力 K 闵 值 1) 且 每 个 计算 节点 上 的 路 | 


如 果 每 个 计算 节点 上 的 路 


计算 节 


Ch 


号 闻 芷 


天 区 悉 ， 


hinaxXiv 
等 : 虚拟 化 与 数字 仿真 融合 的 


人 入 1 帮 
合作 期 二 
久 网 络 仿真 任务 划分 


(点 权 值 最 小 的 拓扑 节点 可 能 有 多 个 ), 之 所 以 选取 点 权 值 最 小 


的 拓扑 节点 ， 是 因为 要 使 得 拓扑 节点 迁 
务 负载 平衡 的 影响 最 小 ; 


移 对 数据 


包 转 发 模拟 任 


选取 V’c 中 与 待 迁 移 (超过 闵 值 ) 
点 之 间 链 路 权 值 和 最 小 的 拓扑 市 


划分 子 


网 中 
点 〈 如 果 有 多 个 满足 条 件 的 节 
点 则 随机 选取 其 中 的 一 个 ) 作为 最 合适 移动 的 节 


他 拓扑 贡 


点 vm, 之 所 以 


这 么 选择 是 因为 要 使 得 拓扑 节点 迁移 后 新 增 的 远程 通信 开销 最 


小 。 


选取 vm 进行 节点 迁移 ; 
返回 步骤 7 进行 检验 ; 
输出 划分 结果 {G1,.….,Gi,.….,GM}。 


三 | 


实验 验证 与 分 析 


实验 环境 : 一 套 OpenStack 平台 , 包含 1 个 


网 络 节 点 , 8 个 计算 节点 , 计算 节点 均 为 服务 器 R730， 


空 制 节 点 ，1 个 


CPU 类 


型 为 2 个 Intel E5620 处 理 器 ， 且 均 为 24 逻辑 CPU，16G 内 存 


配置 ， 计 算 节点 的 吞吐 量 均 为 22000M/s; 


节点 权 值 之 和 不 超 


拓扑 场景 : 具体 的 ， 通 过 拓扑 生成 


条 本 a 


“9 


扑 。 第 一 组 网 络 拓扑 共有 2026 个 网 络 节 点 ， 其 中 


节点 数量 4 
数量 Q〔 闵 值 2 
又 8; 如 果 


\ 于 等 于 


以 上 两 个 条 件 有 任何 一 个 条 件 没有 


个 计算 节点 上 最 多 可 以 


启动 的 虚拟 化 节点 
)， 将 划分 结果 输入 到 RE[M][N] 中 ， 然 后 进行 步 


满足 ， 则 进行 步 


又 9; 
遍历 拓扑 ， 将 终端 路 由 节点 划分 到 与 该 终端 路 由 节点 相连 
的 非 终端 路 由 节点 所 在 的 划分 结果 中 ， 进 行 步骤 16; 之 所 以 这 


样 做 是 因为 终端 路 由 节点 的 负载 较 小 ， 不 会 对 计算 节点 的 负载 。 非 终 端 路 由 节点 为 25 个 , 终端 路 

之 和 造成 很 大 影响 导致 负载 不 均衡 或 超过 K 值 ( 即 阐 值 1), 且 ”终端 路 由 节点 上 均 连接 500 个 主机 节点 。 

终端 路 由 节点 为 数字 仿真 节点 , 不 受 Q 值 ( 即 阔 值 2) 的 限制 ， 将 生成 的 3 组 网 络 拓 寺 

还 可 以 降低 计算 集群 间 的 远程 通信 开销 ; 本 文 算法 是 基于 虚拟 化 与 数字 仿 
将 路 由 节点 权 值 之 和 不 超过 阔 值 1、 路 由 节点 数量 等 于 阅 “分 算法 ， 且 


值 2 的 计算 节点 的 划分 结果 输入 到 RIM]IN] 中 ， 


节点 ， 编 号 为 1~26， 路 由 节点 中 非 终 站 
端 路 


其 中 27 个 为 路 | 


节点 ， 编 号 为 1~27， 


成 3 组 网 络 拓 


P26 个 为 路 | 


路 由 节点 为 22 个 ， 终 


节点 为 4 个 ， 并 且 该 拓扑 中 每 一 个 终端 路 
接 500 个 主机 节点 ;第 二 组 网 络 拓扑 中 共有 4027 
路 由 节点 中 非 终端 


节点 上 均 连 
个 网 络 节 点 ， 
各 由 


扑 中 每 一 个 终端 路 由 节 


节点 为 19 个 , 终端 路 由 节点 为 8 个 , 拓 
点 上 均 连 接 500 个 主机 


网 络 节 点 ， 其 中 30 个 为 路 由 节点 ， 


节点 ; 第 三 组 网 络 拓扑 中 共 
编号 为 1~30， 路 由 节点 中 
节点 为 5 个 ， 拓 才 


2530 个 


中 每 一 个 


分 结果 中 的 路 


1, 记录 到 
中 的 路 
新 计算 该 路 


说 明 
进行 步骤 10; 


loop=loop+1， 返 区 
分 结果 无 变化 的 划分 日 


又 11， 进 行 微调 ; 
选取 超过 阔 值 ( 


集 Ve, 该 集合 


计算 节点 中 的 某 个 节点 之 间 存 在 链 路 ， 如 果 没有 链 路 存在 ， 


条 件 的 划分 结果 ， 返 下 


步骤 6 再 


步骤 6， 直 到 loop=$， 即 进行 了 


Ea 


司 


的 节点 必须 与 待 接 收 〈 低 了 


Vc 为 超过 阔 值 


针对 Vc, 选 取 其 中 点 权 值 最 小 的 拓扑 节点 ,并 构成 引 


王 意 一 个 阐 值 》 的 划分 子 网 上 的 拓 寺 
F 立 值 (所 有 阐 值 )) 


符合 条 件 的 划 
节点 的 点 权 值 和 与 之 相连 的 边 的 边 权 值 都 设 为 
Topo[N][N]。 如 果 Topo[N][IN] 中 有 路 
节点 有 相连 边 ， 则 相连 边 的 边 权 值 随 之 变 成 1， 
节点 的 点 权 值 ; 如 果 Topo[N][N] 
新 的 符合 


节点 与 RIM]IN] 


重 


的 值 有 新 的 变化 ， 
次 划分 ， 否 则 


5 次 划 


还 有 不 符合 条 件 的 划分 结果 ， 则 转 入 步 


节点 


则 


的 划分 子 网 上 的 所 有 拓扑 节点 组 成 的 集合 ; 


合 V'c 


基于 上 述 实 验 环境 ， 
分 别 部 署 在 此 同 构 计算 环境 下 。 
融合 的 网 络 仿 
于 该 算法 的 独特 性 ， 主 机 节点 对 远程 链 路 通信 量 


任务 划 


没有 影响 ， 所 以 对 网 络 拓扑 的 划分 落实 在 对 拓扑 中 路 由 节点 


划分 上 。 
算法 1 


均衡 负载 平衡 算法 ULB 


十 


任务 与 路 由 仿 
发 仿真 任务 与 路 
ULB 算法 ; 

定义 1 


针对 给 定 的 计算 环境 , METIS 划分 能 获得 数 ] 
王 务 负载 较 均 衡 的 划分 结果 ， 将 
仿真 任务 负载 均衡 的 METIS 划分 算法 称 为 


远程 链 路 通信 量 RLT。 用 于 评判 网 络 拓扑 仿 


居 包 转发 仿 
面向 数据 包 转 


运 


行 时 ,各 计算 节点 数据 包 转 发 仿 


任务 远程 链 路 通信 量 的 情况 ， 


RLT 值 越 小 ， 则 表明 依据 算法 得 到 运行 结果 的 计算 节点 的 远程 


链 路 通信 和 量 越 小 。 


定义 2 ”总 远程 链 路 通信 量 TRLT。 各 计算 节点 远程 链 路 


、 


通信 量 的 累加 和 为 计算 集群 的 总 远程 链 
值 越 小 ， 则 表明 依据 算法 得 到 运行 结果 
路 通信 量 越 小 。 


百 里 . 


/aa 上 


路 通 


口 导 


mr 


的 计算 


TRLT, TRLT 
群 的 总 远程 链 
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定义 3 算法 负载 均衡 度 DLB。 用 于 评判 网 络 拓扑 仿真 运 
行 时 ， 各 计算 节点 路 由 仿真 任务 综合 负载 均衡 情况 ， 该 值 越 趋 
近 于 0， 则 表明 该 计算 环境 路 由 仿真 任务 负载 越 均衡 。 用 如 下 
公式 描述 : 


2 
n 1 
DIB=> —(x, -7):; () 
i=1 卫 
因为 实验 拓扑 是 虚拟 化 与 数字 仿真 融合 的 网 络 拓扑 ， 且 数 
字 仿 真 节点 的 春 吐 量 远 远 低 于 虚拟 化 节点 的 吞吐 量 ， 所 以 本 文 
主要 考虑 虚拟 化 路 由 节点 对 路 由 仿真 任务 负载 均衡 的 影响 ， 因 


全 


此 公式 中 ，a 为 使 用 到 的 计算 集群 规模 ，Xx; 为 各 计算 节点 上 所 


部 署 的 虚拟 化 路 由 节点 个 数 ，X 为 计算 节点 上 所 部 属 的 虚拟 化 
路 由 节点 个 数 的 期 望 值 。 由 负载 均衡 度 公 式 计 算得 出 的 数值 越 
小 ， 负 载 均 衡 度 越 高 ， 反 之 亦 然 。 
基于 给 定 实验 环境 和 网 络 拓扑 使 用 虚拟 化 与 数字 仿真 融合 
的 网 络 仿真 任务 划分 算法 进行 拓扑 划分 ， 依 据 算 法 划分 结果 ， 
在 Opentack 平台 上 实施 部 署 。 为 了 验证 部 署 在 Openstack 平台 
上 的 虚拟 化 与 数字 仿真 融合 的 网 络 拓扑 确实 可 以 如 真实 的 网 络 
拓扑 一 样 通信 , 用 融合 网 络 拓扑 中 的 不 同 主机 互相 执行 ping 命 
令 ， 结果 显示 融合 网 络 拓扑 中 的 主机 可 以 互相 ping 通 。 从 测试 
结果 来 看 ,本 文 提 出 的 算法 可 以 快速 划分 给 定 的 融合 网 络 拓扑 ， 
且 根 据 算 法 得 出 的 划分 结果 ， 可 以 将 融合 网 络 拓扑 高 逼真 度 地 
部 署 在 Openstack 平台 上 。 
将 融合 算法 的 运行 结果 的 总 远程 链 路 通信 量 与 随机 算法 的 
划分 结果 以 及 ULB 算法 的 划分 结果 进行 比较 。 三 组 网 络 拓 # 
依据 融合 算法 和 随机 算法 、ULB 算法 得 到 的 划分 结果 的 计算 集 
群 的 总 远程 链 路 通信 量 对 比如 图 5 所 示 ， 其 中 ， 第 一 组 网 络 拓 
扑通 过 融合 算法 得 出 的 划分 结果 的 TRLT=16206， 随 机 算法 得 
出 的 划分 结果 的 TRLT=30064，ULB 算法 得 出 的 划分 结果 的 
TRLT=23230, 第 二 组 网 络 拓扑 通过 融合 算法 得 出 的 划分 结果 的 
TRLT=12296， 随 机 算法 得 出 的 划分 结果 的 TRLT=19646，ULB 
算法 得 出 的 划分 结果 的 TRLT=17368， 第 三 组 网 络 拓扑 通过 融 
合算 法 得 出 的 划分 结果 的 TRLT=27570， 随 机 算法 得 出 的 划分 


结果 的 TRLT=33634,ULB 算法 得 出 的 划分 结果 的 TRLT=33010。 


经 计算 得 出 融合 算法 相对 于 随机 算法 与 ULB 算法 ， 划 分 结果 
的 总 远程 链 路 通信 量 分 别 平均 降低 33. 7%，25. 1%。 


图 5 总 远程 链 路 通信 量 对 比 图 


实验 结果 可 知 ， 融 合算 法 是 优化 的 网 络 任务 划分 方法 ， 
可 以 减少 计算 集群 间 的 总 远程 链 路 通信 量 。 图 6~8 分 别 是 三 组 
网 络 拓扑 依据 不 同 算法 得 到 的 划分 结果 的 各 个 计算 节点 的 远程 
链 路 通信 量 对 比 图 。 从 图 5 与 图 6~8 的 对 比 可 知 ， 通 过 融合 算 
法 进行 划分 得 出 的 结果 ， 虽 然 各 个 计算 节点 的 远程 链 路 通信 量 
不 一 定 小 于 随机 算法 划分 结果 或 ULB 算法 划分 结果 ， 但 是 计 
算 集 群 的 总 远程 链 路 通信 量 明 显 小 于 后 两 者 。 而 且 ， 因 为 本 文 
算法 是 虚拟 化 与 数字 仿真 融合 的 网 络 仿真 任务 划分 算法 ， 依 靠 
该 算法 划分 得 出 的 结果 可 以 节省 计算 资源 ， 如 图 6 所 示 ， 随 机 
算法 划分 结果 以 及 ULB 算法 划分 结果 均 比 本 文 算法 划分 结果 
多 出 1 个 计算 节点 ， 如 图 7 所 示 ， 随 机 算法 划分 结果 以 及 ULB 
算法 划分 结果 均 比 本 文 算 法 划分 结果 多 出 2 个 计算 节点 ， 如 图 
8 所 示 , 随机 算法 划分 结果 以 及 ULB 算法 划分 结果 均 比 本 文 算 
法 划分 结果 多 出 1 个 计算 节点 。 


中 


图 6 第 一 组 网 络 拓扑 远程 链 路 通信 量 对 比 图 


ULB 算 法 


图 7 第 二 组 网 络 拓扑 远程 链 路 通信 量 对 比 图 


图 8 第 三 组 网 络 拓扑 远程 链 路 通信 量 对 比 图 


除了 远程 链 路 通信 量 ， 本 文 还 就 计算 集群 的 负载 均衡 度 进 
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行 了 计算 。 第 一 组 网 络 拓扑 通过 融合 算法 得 出 的 划分 结果 的 
DLB=0.22， 随 机 算法 得 出 的 划分 结果 的 DLB=0.41，ULB 算法 
得 出 的 划分 结果 的 DLB=0.39， 第 二 组 网 络 拓扑 通过 融合 算法 
得 出 的 划分 结果 的 DLB=0.16， 随 机 算法 得 出 的 划分 结果 的 
DLB=0.58，ULB 算法 得 出 的 划分 结果 的 DLB=0.37， 第 三 组 网 
络 拓 扑通 过 融合 算法 得 出 的 划分 结果 的 DLB=0.53， 随 机 算法 
得 出 的 划分 结果 的 DLB=1.08，ULB 算法 得 出 的 划分 结果 的 
DLB=0.61， 对 比如 图 9 所 示 。 经 计算 得 出 融合 算法 相对 于 随机 
算法 与 ULB 算法 ,划分 结果 的 负载 均衡 度 分 别 平均 提升 56.3%， 
38.0%。 


T 


ULB 算 法 


对 


9 负载 均衡 度 对 比 图 


虚拟 化 与 数字 仿真 融合 的 网 络 仿真 任务 划分 算法 的 优越 性 
在 于 , 不 但 将 METIS 划分 结果 通过 节点 迁移 进行 优化 , 降低 了 
融合 算法 的 负载 均衡 度 ， 而 且 由 于 终端 路 由 节点 划分 在 与 终端 
路 由 节点 相连 接 的 非 终端 路 由 节点 所 在 的 划分 结果 中 ， 不 存在 
终端 路 由 节点 对 远程 链 路 通信 量 的 影响 ， 降 低 了 融合 算法 的 远 
程 链 路 通信 量 。 此 外 ， 依 据 虚 拟 化 与 数字 仿真 融合 的 网 络 仿真 
任务 划分 方法 对 以 上 3 组 网 络 拓扑 进行 划分 所 用 的 运行 时 间 均 
小 于 1s。 由 此 可 见 算法 的 时 间 复 杂 度 并 不 高 ， 可 以 适用 于 更 大 
规模 的 网 络 拓扑 。 


HH 


4 ”结束 语 


网 络 仿真 是 当前 进行 网 络 研究 的 主要 方法 ， 虚 拟 化 与 数字 
仿真 融合 的 网 络 仿真 方法 是 网 络 研究 新 的 趋势 。 本 文 重点 研究 
了 虚拟 化 与 数字 仿真 融合 的 网 络 仿真 任务 划分 算法 ， 该 算法 能 
在 节约 计算 资源 的 基础 上 有 效 降低 计算 集群 间 的 远程 链 路 通信 
量 、 提 升 计算 集群 的 负载 均衡 度 。 在 下 一 步 的 研究 中 ， 将 重点 
考虑 虚拟 化 与 数字 仿真 融合 的 网 络 仿真 任务 划分 方法 在 网 络 安 
全 实验 中 的 应 用 。 
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